Avoidability of Palindrome Patterns
نویسندگان
چکیده
We characterize the formulas that are avoided by every $\alpha$-free word for some $\alpha>1$. show avoidable whose fragments of form $XY$ or $XYX$ $4$-avoidable. The largest avoidability index an palindrome pattern is known to be at least $4$ and most $16$. make progress toward conjecture
منابع مشابه
Palindrome-like Patterns in Genomes
Motivation: It has been of great interest to know whether some simple nucleotide-level patterns or permutation structures can give rise to genome-wide general properties. In this study, we wish to find such patterns or structures. For this purpose, we develop a representation method different from those used to detect long range correlations (LRCs) in genomes. Specifically, we propose a set of ...
متن کاملAvoidability Index for Binary Patterns with Reversal
For every pattern p over the alphabet {x, y, x, y}, we specify the least k such that p is k-avoidable.
متن کاملPalindrome Patterns in the Human Genome
We attempt to find out if some simple nucleotide-level sequence patterns exist that have certain genome-wide properties. We propose a representation method by which a DNA sequence can be encoded into a 3D curve. The encoding method reveals a linear trend and discernable orientation displayed by the human genomic sequences. We identify some palindromes that possess the trend and orientation simi...
متن کاملComputing the Partial Word Avoidability Indices of Ternary Patterns
We study pattern avoidance in the context of partial words. The problem of classifying the avoidable binary patterns has been solved, so we move on to ternary and more general patterns. Our results, which are based on morphisms (iterated or not), determine all the ternary patterns’ avoidability indices or at least give bounds for them.
متن کاملComputing the partial word avoidability indices of binary patterns
We complete the classification of binary patterns in partial words that was started in earlier publications by proving that the partial word avoidability index of the binary pattern ABABA is two and the one of the binary pattern ABBA is three.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/9593